Scaling and Error Analysis for Matrix Inversion by Partitioning
نویسندگان
چکیده
منابع مشابه
A graph theoretic approach to matrix inversion by partitioning
Let M be a square matrix whose entries are in some field. Our object is to find a permutat ion matrix P such that P M P -x is completely reduced, i.e., is partitioned in block triangular form, so that all submatrices below its diagonal are 0 and all diagonal submatrices are square and irreducible. Let .4 be the binary (0, t) matrix obtained from M by preserving the O's of M and replacing the no...
متن کاملA Direct Matrix Inversion-Less Analysis for Distribution System Power Flow Considering Distributed Generation
This paper presents a new direct matrix inversion-less analysis for radial distribution systems (RDSs). The method can successfully deal with weakly meshed distribution systems. (WMDSs). Being easy to implement, direct methods (DMs) provide an excellent performance. Matrix inversion is the mean reason of divergence and low-efficiency in power flow algorithms. In this paper, the performance of t...
متن کاملBetter and Simpler Error Analysis of the Sinkhorn-Knopp Algorithm for Matrix Scaling
Given a non-negative n × m real matrix A, the matrix scaling problem is to determine if it is possible to scale the rows and columns so that each row and each column sums to a specified target value for it. The matrix scaling problem arises in many algorithmic applications, perhaps most notably as a preconditioning step in solving linear system of equations. One of the most natural and by now c...
متن کاملError concealment by data partitioning
This paper presents an error concealment strategy for improving the quality of compressed video data when transmitted over noisy communication channels. Data partitioning is used to enable the recovery of motion information when the compressed bitstream is corrupted by channels errors. At low bitrates the motion data is a signiicant part of the entire video stream and its recovery enables the d...
متن کاملStructures preserved by matrix inversion
Department of Computer Science, K.U.Leuven Celestijnenlaan 200A B-3001 Heverlee, Belgium In this talk we investigate some matrix structures on Cn×n that have a good behaviour under matrix inversion. The first kind of structure is strongly related to low displacement rank structure. The second kind of structure deals with certain low rank submatrices. In this case, it can be shown that also the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Mathematical Statistics
سال: 1953
ISSN: 0003-4851
DOI: 10.1214/aoms/1177728982